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Please amend the claims as follows: 

1 . (Currently Amended) Method for the fragmentation (F) of images ( 14i) 
into homogeneous regions (Ri), this fragmentation (F) using iterative merges of 
fragments Fi and Fj which are as similar as possible according to at least one selection 
parameter, this similarity being evaluated by a product A*B of two factors A and B, A 
being consistent with a number of pixels and B being consistent with the selection 
parameter(s), characterized in that a merge is performed when the product A*B*C is 
less than a threshold consistent with the selection parameter, C being a factor consistent 
with the inverse of a mean number of pixels of the fragments Fi , 

2. (Original) Method according to Claim 1, characterized in that C is 
proportional to 2/ N m where N m represents a mean size of the fragments F i? such as a 
mean number of pixels. 

3. (Original) Method according to Claim 1 , characterized in that the selection 
parameter(s) is (are) at least one of the following parameters: the luminance, the 
chrominance and the texture. 

4. (Original) Method according to Claim 1, characterized in that each iterative 
merge relates only to two neighboring fragments Fj and Fj. 

5. (Original) Method according to Claim 4, characterized in that factor A is 
proportional to (Nj*Nj)/(Nj+Nj), where Nj and Nj are representative of the size of each 
merged neighboring fragment Fj and Fj. 

6. (Original) Method according to Claim 5, characterized in that the size of a 
fragment is the number of pixels included in this fragment. 
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7. (Previously Presented) Method according to Claim 1, characterized in that 
factor B is proportional to [(Yi-Yj) 2 +<Ui-Uj) 2 +(Vi-Vj) 2 ] f where (Y r Yj), (Uj -Uj) and (Vj 
- Vj) represent, respectively, the difference between the luminances and the blue and 
red colour signals of each of these two fragments. 

8. (Original) Method of grouping fragments of an image which are obtained 
by a method according to Claim 1 , characterized in that this grouping uses a model 
(24i) of motion individual to each fragment Fj, this model (24j) of motion being 
determined with a known error or variance (Var 2 4i) so as to allocate to the fragment 
created by this grouping one and the same model (24k) of motion, grouping together at 
each step of this method the fragments Fi and Fj which minimize a grouping cost C, e 
proportional to an evaluation (Aj/j) of the difference between the models (24j, 24j) of 
motion of the two fragments Fj and Fj. 

9. (Original) Method according to Claim 8, characterized in that the grouping 
cost (C re ) is inversely proportional to a S re of motion such that, in the absence of any 
other stoppage test, the grouping is not allowed if the evaluation Aj/j is greater that this 
threshold S re . 

10. (Original) Method according to Claim 9, characterized in that the grouping 
cost C re is calculated according to the formula: C re = [(Nj x Nj)/(Nj + Nj)][( Aj/j)/S re ], 
where Nj is the number of pixels of the fragment Fj and Nj is the number of pixels of the 
fragment Fj. 

1 1 . (Previously Presented) Method according to Claim 8, characterized in that 
the fragmentation Fj being of a greater size than the size of fragment Fj, the evaluation 
Ai/j of the difference in motion between these fragments Fj and Fj comprises the 
following steps: 

-calculation of a motion vector ( 1 5 R j/i) for each pixel P(x,y) of the fragment Fj 

according to the model 24j with parameters (aj, bj, cj, dj, ej, fj) of motion of the fragment 

Fj, in such a way that, for a pixel P with coordinates (Xj, yj) of Fj, we calculate a vector 

15pj/i with coordinates (d x j/j, d y j/j) according to the following formulae: 

-3- 
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dxj/i = aj + biXj + Ciyj 
dyj/i = di + ejXj + fiYj 

- evaluation of the motion vector 1 5 pi /j of this pixel P according to the model 24j 
with parameters (a i? b i? Cj ,di, e i5 fj) of this fragment Fj, that is to say 
d xj/j = aj + bjXj + CjYj and 
dyj/j = dj + ejXj + fjXj 

-evaluation of the difference Apj/j between these two vectors 15 P j/i and I5 p j/j by 
calculating 

Ap.j/i = (dxj/j - dxj/j - d xj /i)^ + (dyj/j - dyj/j )" 

-evaluation Aj/i of the difference in motion between fragments Fi and Fj by 
summing the Apj/i values of all the pixels of the fragment Fj and then dividing by the 
number of pixels Nj of the fragment Fj. 

12. (Original) Method according to Claim 1 1, characterized in that the size of a 
fragment is defined as the number of pixels included in this fragment. 

13. (Original) Method according to Claim 9, characterized in that the grouping 
threshold S re is proportional to an error or variance Var?4i of the modeling (24j) of 
motion of the fragment F*. 

14. (Previously Presented) Method according to Claim 9, characterized in that 
the grouping threshold Sre is proportional to the maximum Max (Var 2 4i, Var m ) between 
the variance (Var24j) of the model (24j) of motion of the fragment F\ and the mean 
(Var m ) of the variances of the models of motion of fragments of the image, and equal to 
0.5* Max (Var 24 i, Var m ). 

15. (Original) Method according to Claim 13, characterized in that the grouping 
threshold S re is higher, the grouping thus being less selective, when fragments whose 
pixels were included in one and the same region of a previous image are grouped 
together 

16. (Original) Method according to Claim 1 1, characterized in that a luminance 

. 4 . 
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prediction test is used before applying a less selective grouping threshold S re . 



17. (Original) Method according to Claim 16, characterized in that the fragment 
Fj being of a greater size than the size of the fragment F i? the luminance prediction is 
performed by calculating, for each pixel P with coordinates (Xj, Yj) of the fragment Fj, 
the vector 1 5pj/i with coordinates (dxj/i, dyj/0, the luminance predicted at P (Xj, Yj) in 
the current image being that found at (Xj - dxj/j, Yj - dyj/0 in the previous image. 

18. (Original) Method according to Claim 8, characterized in that the grouping 
of fragments into regions of arbitrary size N min is encouraged by using a grouping 
stoppage test using the grouping cost C re multiplied by a coefficient such that, calling 
N'j the maximum between the number Nj of pixels of the fragment Fj and N min , and N' j 
the maximum between the number Nj of pixels of the fragment Fj and N min , we use the 
stoppage test: 

Ni+Nj 
C re (FjU Fj) * Nj*Nj > 1 

19. (Original) Method according to Claim. 8, characterized in that we use the 
grouping stoppage criterion: 

C re (F i UF i )> 1. 



